Search results for "Space partitioning"
showing 4 items of 4 documents
Exploring NoC Virtualization Alternatives in CMPs
2012
Chip Multiprocessor systems (CMPs) contain more and more cores in every new generation. However, applications for these systems do not scale at the same pace. Thus, in order to obtain a good utilization several applications will need to coexist in the system and in those cases virtualization of the CMP system will become mandatory. In this paper we analyze two virtualization strategies at NoC-level aiming to isolate the traffic generated by each application to reduce or even eliminate interferences among messages belonging to different applications. The first model handles most interferences among messages with a virtual-channels (VCs) implementation minimizing both execution time and netwo…
A mixed geometric-systolic approach to parallel molecular dynamics simulations
1995
We have developed a flexible and efficient method of performing molecular dynamics simulations on distributed memory parallel computers. The novel feature is to use simultaneously spatial partitioning and systolic loop approaches according to a strategy which, for a given simulation, adapts itself to the multiprocessor system, allowing to approach optimal performance. The method assures high efficiencies even in situations in which, due to the exceeding large number of processors, the usage of a pure spatial decomposition would be impossible. The algorithm provides as particular cases both the pure spatial partitioning and the pure systolic parallelization schemes, so that its adoption assu…
Space partitioning of exchange-correlation functionals with the projector augmented-wave method
2018
We implement a Becke fuzzy cells type space partitioning scheme for the purposes of exchange-correlation within the GPAW projector augmented-wave method based density functional theory code. Space partitioning is needed in the situation where one needs to treat different parts of a combined system with different exchange-correlation functionals. For example, bulk and surface regions of a system could be treated with functionals that are specifically designed to capture the distinct physics of those regions. Here, we use the space partitioning scheme to implement the quasi-nonuniform exchange-correlation scheme, which is a useful practical approach for calculating metallic alloys on the gene…
Work Partitioning on Parallel and Distributed Agent-Based Simulation
2017
Work partitioning is a key challenge with ap- plications in many scientific and technological fields. The problem is very well studied with a rich literature on both distributed and parallel computing architectures. In this paper we deal with the work partitioning problem for parallel and distributed agent-based simulations which aims at (i) balancing the overall load distribution, (ii) minimizing, at the same time, the communication overhead due to agents' inter-dependencies. We introduce a classification taxonomy of work partitioning strategies and present a space-based work partitioning ap- proach, based on a Quad-tree data structure, which enables to: identify a good space partitioning …